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PURPOSE: To retrieve data at a high speed by producing a sub-keyword having 
the shorter bit length than each keyword to write it to each corresponding 
data block and having an access to the keyword after converting it into a 
sub-keyword. 

CONSTITUTION: A data table 11 of a data retrieving device 10 contains data 
blocks 11-1 — U-n. A block U-i includes an area KEY-i of a normal keyword 
(KEY) and an area DATA-i of the data (DATA) corresponding to the area 
KEY-i together with an area key-i of a sub- keyword (key). The keyword (key) 
is produced previously via a converting part 12 for each KEY and added to 
the head of the block 11-i. When a data retrieving request is received, the KEY 
for access is converted into the key for access by the part 12 for access of 
each block 11-i. In such a way, data can be retrieved at a high speed. 
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PURPOSE: To select a desired tuple in a small inquiring frequency by storing 
a fact that a certain tuple of the relational data is selected and reflecting the 
information on the access frequency of said tuple onto reproduction of answers. 

CONSTITUTION: A learning type data retrieving system 10 contains a memory 
part 11 the information to be retrieved in the form of a relational data structure. 
A data retrieving part 12 uses the relational data structure as an input and 
selects only the tuples where the attribute value designated previously satisfies 
the data retrieving conditions out of said relational data structure. Thus a 
new relational data structure is produced and outputted to the part 11. A selec- 
tion memory part 13 counts up the access frequency of a specific tuple when 
this tuple is finally selected by an inquiry of a user. A response part 14 produces 
a command to inquire the concrete value of each attribute of the relational 
data structure stored in the part 1 and sends the concrete value of attribute 
inputted from output to the part 12. 
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PURPOSE: To decide resemblance and also to pursue the factor of non- 
resemblance by comparing the program steps of optional positions between 
two computer programs and arraying 2-dimensionally both coincident and 
noncoincident results for decision of resemblance of both programs. 

CONSTITUTION: A first program step of a computer program A is taken out 
of a memory 1; while a first program step of a computer program B out of 
a memory 2. These two steps are compared with each other by a comparator 
3. Then the result of this comparison is recorded at a position of a first row/ 
first column of an information array 5 in a memory 4. Then a second program 
step of the program B is taken out of the memory 2 and compared with the 
first program step of the program A. The result of this comparison is stored 
at a position of the first row/second column of an array 5. Hereafter the same 
processing is carried out and when the array 5 is completed, it is displayed 
on a display device 6 for decision of resemblance of both programs. Thus it 
is possible to easily decide resemblance of two programs and also to easily 
pursue the factor of non-resemblance. 




3000000 0 - 
»vVo 0 0 0 000 - 

oooooeooo - 

0 OOQJO 0 0 0 0 
OOOOOO 00 0 

ooooooooo 

0 0 0 OT^ 0 0 0 
0 00 0 0\^0 0 o 

OOOOOO o^Tsp 

0 0 0 0 0 0 0 ^s!^ 



^ #1^ (A) BS63- 93033 

laSUia-^ /ff^S^S-^ ®1>§§ PS?D63^( 1988)4^230 

G 06 F 7/28 H-7313-5B 

@^ m Pgei- 237235 
©fch fga PB61(1986)10>^ 7 B 



m m m 
2. ^^i^i^i^o^m 

1. 7i<4 - 7 - Ki2>;il!g CK E Y - i ) t 

Cnc^JEf^x - iDSffiiS ( D A T A - i ) <h 

fiSx. i -r - - y /Kll) L . T ^ X H] CO 
+ -7-K (KEY) ^toTT>7-fe;r.r'SCi 
tc J; *j icf;£0x - ^ (DATA) ^i^^j-lHTr - 

«-+-7-K (KEY) IC^mUfC^y'^ - 7 
-K (key) T*-»T. — ^COjtftQilCDtjit:^ 
^+-7-K (KEY) i*9^j3Qt>h:v h:S^tr 
r^> ^> 7*4^-7 - K (key) ^^*^^/iSt>Ti1 
IO^'5^T-'-i?7'Ovt?' (1 l-i) CD-y-T"*- 
7-K®yii|^ <key-i) Cffiii^. 

T^-t7.ni<2)+-7-K (KEY) Ti^A;^?^ 



4-9-r+-7-K (k oy) *CSetflL^T#7^-:^ 
•f u y ^ (I I - j) ^T!?^*::^^^. Ifil — tD-^-T* 
>-7-K^'=firr'Smi3 (key-i) fiC^JtSI- 
'&r-^<0?iIiS (DATA - i) m§l©-r 

(DATA) ^s/t-^dircii^WFfair-s-r 

2. ffil — 0-9-y + -7-K(key)<t^r'5 
T^-^yov^ (1 l-i) ;6<2)i(i:«>^i$. 

(KEY- i) tC$^C7^'-t>^^T. 

;fi©+-7-K (KEY) em-cD^-u-y 

(KEY) ^Wl-'Sr-^yov^^ (I l-i) 

^ *)^m<^-r - ^ (DATA) ^ss^ajrtiFiri/? 

«) +-7-K (KEY) ^fflfiSci- ^►ii 1 
^ s r b* V h j^fi ^ 0 :^ fsj c 1 f V f- •> v h b , 

. (0) -e CO 1 f V h •> 7 h J; If /c b* V h ?(I i . 

© I b- V I- 7 I* «J; *} ;f - /V - 7 t3 - ?^ 1 
t' V F 4^ + V - i . a 5^ 4^ - 7 - K (KEY) O 



CK 5?) 

Hmi^rm?. 4^ - 7 - K^m^g u rwio^T-' - 

- K ^ ie — © Jtfl CD txfc C « it 0 -9- 7' 4 - 7 



0f^^7l</<c $ . 

(Ntts^Sf) <o + - 7 - A;^cr . 
X - 7*/t/p^0^-o + - 7 - K^iifedi-r-i. T-*- 
5^7-^7'jurt<o+-7 - Ko:S:^J3itt*4^-7- 

- 7 - KON:fi:^cr?i.>T/i,-/i t h Nm<DX^ 
Tul ^< g < ti^^mj^^<h 

0*JfrZ r ^ , :^ll|tr *> T . -r* - t^t 15 

ai 1 0 t VJ- i I I (1 - ^ r- - r T 5> *) s 



TlPffias 63-93033 (2) 

- Jg^CTlT 7 . . f-' - ^ - 

15 l&^T^bnti: . (4 - 7 - K) ^ A 

;^ SJ^ia^^^- (r---:?) ^I'Jf*. aS-LVMt 

X - :^ - X ;i< ^< X lij 3? g Si -e * n t±\ S 0 
SS€Xti¥^f« (+-7-K) ^A;^L^TS;^ 

^-:S:=?=itt5 uxmia© + - 7-Ki-i5:uri-^ 

t^T. A« EM I KA - tc^tt 

r^lSISS^ (x-^) -r - -r - 7*/U/>'» ^» K 

+ -I3-K^ffl^^T#:S:^S^;:3£^9t. •45". 

•4D-.-49',-4B'."41"<i:r'5, 
-7-K0-?^, cn«?>'45"-'4 1 - .h — 



t> ti* -r - ^ - :^ ^ :r . X - ^ r - 7' ti n fla 
O X - ^ 7* n V ^ I 1 - I . 1 1-2-1 1 - i 
"1 i - n ii- ^ , # X - ^ 7* o V ^ ti pj — 
a;^c^^U> ^;ttfx-^7'ov;5' I 1 - 
fflC:^r. f-*-i;'7'av^' l 1-itt. ia^©4^ 
-7-K (KEY) ©$I!i^KEY-ltcn^C*4 
Io-T'St-'-?^ (DATA) CDt;lJa D A T A - i 
ii^/i < i <>(«;iT/x 0 . *%9J0+Jm^/Xf ^ 7* 
4^-7 - K (key) ©tSJtiSkey-i;^<$^,(C 
ft /ni ^ *1 -£« * 

CCD'tf-7'+-7 - Kk e y ^ - V - K 

45--r'-^7'av:7 (1 l-i) OJtgttCftjfjn^^n 
o « 

T - ^ \k'M<D^^f>^3b fz t ^ ^ 7 ^ 

xm<^pf\m.<^ ^ ~ u - y K e y t-m^oy^T x ^ 

CD^7'+-7-KJceytr^|ftL. C O k e y ^ 
ffl T X - ^ -r - 7* Ji/ I I O 5- x - 7* a V 
M l-i) ^7 ^ XT 



(ft m) 

+ -7-KKEY<Dfv hSJ;*)65Sl^t-v h:! 
^ (1 l-i) 04^-7-Kpfli5 (KEY-i) 
(I I-i) <D -^y y ^ - 0 - V i k e y - \ ) 

<b 0 - Ife - ffc ^ «^ tB r * Fol © :fir < ^ . 
iia4'<z>±:^©sefft2iii 2iT:^r©^tfig?i 2<b 

til^ U <> T (> t> L V ^ UKi^^-S 0)tft 

-Kke y©fc'v h:^;i^3QV^OTs if7'+-7- 
KkcyTKSl|b7^7-'-:5^7'Ov^ 



?$^B363-93033(3) 

>?-tXffl**-7' + *-7 - Kk e ytCJ;r»T2W±iO 

C0.h$a. ^«btC+-7-KKeY|^±«[) 

2 A <fc 2 B ® It ^ » gn 2 tc -3 -iA 
SI T tt . 

(O +-7-K (KEY) ^m^-r^mi^C^ 

1 5c r t- V h ?4 ^ - s <o :^ (ui I t- V ^ •> 7 h b . 

(0) I b- V ^ >- 7 h b ^ e: V h ?i| <t . 0) 1 fc.- 
y h -> 7 h iC *J ^ - - 7 o - L /i 1 k' V h + 

n^i£coi^ (EMI KA) 3B3iat;:^ 



Jb*?. 0X>^'6 + -7-K (EMIKA) tCttf-S 
©t*(i^/j:U^T^»'S-^f-7*+-7-Kkcy 

cmiS:^<0E) v/ic-7t^Ttt. c n 

(CRO) ADO^CRO«>ittrO 
tC 7' y -fe V h L T < , L. A: >1< T 35 1 :St^ W i 

l> r >& . 

i*:tCADl'&lt'vK'>7h (U'7h'>-7h) 
C + V - C R I ( c <z> >5 0 ) ^- <t . 
1 t- V h *> 7 h U t: V h ?d A D 1 ' l^f ^» , 

cn^,CRItADlMt.^, 2^t^W2 {£ 

MiKACDM^^T) c;KI;^-'^>n;J^J3:t-v^?t|A 

D2^-if^i, AD2^-^^»CI.b'-/h>7f-bT 
AD2'^t^'&i^tCv c:0i§;^--^^'-7D- 

ADZ '<bCR2tiZ(*l3:S:^ (EMI KA<DI) 
W3tZ)jn;l^n, ^(«£0|36f^-^<i5t*5C^- (A) ^ 



^.IZO'&k^^mt^ !n2A^^cfcUf2B0t;:vo 

IPS 4 gi tc -r t til /j: *) X ia J* /J *$ ^ B A ^> . 

+ -7-KKEY (EMiKA) t^ViT h ^ff ^ 
-7 - Kke yiLTf#^n*, ^i:*?. SB^glT 
tig^3EI0iS^iK'i*). (ADO , CRO. 

«)^^HTir^*. — StJ^itl. — o<0-9-7'+-7- 
Ktc:<fcoTlE?5ILTT!?-t;^2F^li=^-7 - Kto 

(± S 6 . 



-229- 



15fi3B3G3-93033(4) 



T I h CD '•i- 7* ^- - 7 - K (C ^ W C \ m<D\k 

T2efJ::<0+-7 - KKEY-tT^-feX-T'SCli 

ft^^-^r 7 cr - ^ - h , 
1 0 

1 I T - ^ :r - 7* /Vx 

1 I - 1 . 1 1-2-1 I - i - I I - n - -r - 
^ -r O y ^ 



I 2 - ^ ^ SB , 

K E Y 4^ - 7 - K . k e y ^i- 7' 4^ - 7 - K . 
D A T A r-- - ^ . 





n 










n 








m 






III 


a 





KEY 



10 

12 

t_ 

sc Si se 



key - - - 1 



,11-1 



n-2 



-'key" — 



Ml-i 

n-n 

12 



fcey-i I 



key 



7^ 



KEY 



DATA 



-KEV-i 



-OATA-i 



"key" 



10 -- ^ - t*,^ j€ a 



K E V 




1 


A 00 








CRO 


— 0 






W 1 






A 0 1 j 


1 







C R 1 



A D r 



w 2 t!D .a 



?$BaB363-93U33(5) 



^ 2 A SzS^tj 



A 0 


2 









CRUO) - 



C R 2 



D 2' \ 



1 w 3 




1 


W 5 


mn 1 




key 





0 
0 

0 10 0 0 10 1 

0 10 0 0 10 1 

10 0 0 10 10 
0 

+ 0 10 0 110 1 



CR2(1) 



110 10 111 



10 10 1110 

1 

0 10 0 1001 
11110 000 

i 



ADO 
CRO 
W1 (E) 
AO 1 

AO r 

CR 1 
W2 ( M ) 

AD 2 

AD 2' 
CR 2 
W3( I ) 

AD 3 



^ 2sm ^ 3 m 



E 

E : 0 
M ; 8 A 
I : A E 
K F 0 
A : 7 8 



M 1 

+ 0 + 

+ 0 + 

-H 1 + 

•h 1 +- 

+ 1 + 



K A 
4 B 4 1 
4 5—45 

4 9 — F 8 
4 B — 3 C 

1 — B A key 



